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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of claims: 

1 (Currently amended). A method of processing n-dimensional digital signals, n being an 
integer at least equal to 1, comprising the steps of: 

(a) receiving an «-dimensional digital input signal: 

(b) computing an w-dimensional warped signal from said ^-dimensional digital input 
signal, the providing an n-dimensional warped signal including n-dimensional 
warped coefficients and n-dimensional signal warping grids; and 

(cfe) computing warped wavelet packet coefficients and wavelet packet warping grids 
by applying an n-dimensional warped wavelet packet transform to said warped 
signal, with a binary tree where each node performs a one-dimensional warped 
subband processing along a respective dimension d, with l<d<n. 

2-7 (Cancelled). 

8 (Currently amended). A signal processing method claim h^, wherein said signal 
warping grids are computed from a warping geometry defined by region parameters 
specifying a partition of a signal support into a plurality of regions and deformation 
parameters specifying geometrical deformation functions respectively associated with 
said regions, whereby the geometrical deformation function associated with one of the 
regions provides positions of sampling points within said one of the regions. 



9-10 (Cancelled). 
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1 1 (Currently amended). A signal processing method according to claim 8, wherein ^=3^ 
the ^-dimensional digital input signal representing a video image sequence, and wherein 
the step of computing providing the ^-dimensional warped signal comprises: 



^) estimating motion vectors within said video image sequence; 

(be) determining at least one of said ^-dimensional geometrical deformation 
functions by applying a time displacement to a 2-dimensional geometrical 

deformation using said estimated motion vectors; and 

(c4) computing said «-dimensional warped signal from said warping geometry and 
the received ^-dimensional digital input signal. 

12 (Previously presented). A signal processing method claim 8, further comprising the 
step of applying a bandeletisation to said warped wavelet packet coefficients and wavelet 
packet warping grids, wherein said bandeletisation comprises computing bandelet 
coefficients by applying invertible one-dimensional decorrelation operators to said 
warped wavelet packet coefficients along selected directions of said wavelet packet 
warping grids. 

13-16 (Cancelled). 

17 (Previously presented). A signal processing method according to claim 12, further 
comprising the steps of: 

(a) quantizing said bandelet coefficients to produce quantized bandelet coefficients; 



(b) encoding said quantized bandelet coefficients and said region and deformation 
parameters into a multiplexed data stream suitable for storage in a storage 




ligital input oignal rcprcoonth 




and 
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medium or for transmission over a transmission medium, said multiplexed data 
stream being a compressed representation of an ^-dimensional input signal from 
which the ^-dimensional warped signal is computed. 

18-25 (Cancelled). 

26 (Currently amended). A signal processing method according to claim 17, wherein n=3 

and said ^-dimensional digital input signal represents a video image sequence, and 
wherein the step of computing providing the parameters defining the warping geometry 
comprises: 

(a) estimating motion vectors within said video image sequence; and 

(b) determining at least one of said ^-dimensional geometrical deformation 
functions by applying a time displacement to a 2-dimensional geometrical 
deformation using said estimated motion vectors. 

27-37 (Cancelled). 

38 (Original). A method of processing ^-dimensional digital signals, n being an integer at 
least equal to 1, comprising the steps of: 

(a) providing warped wavelet packet coefficients and wavelet packet warping grids; 
and 

(b) computing a warped signal including «-dimensional warped coefficients and n- 
dimensional signal warping grids based on said warped wavelet packet 
coefficients and wavelet packet warping grids, with a binary tree where each 
node performs a one-dimensional inverse warped subband processing along a 
particular dimension d, with 1< d< n; and 
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(c) applying an inverse warping operation to said warped signal to produce an 
output signal. 

39-43 (Cancelled). 

44 (Previously presented). A signal processing method according to claim 38, wherein 
the step of providing the warped wavelet packet coefficients and wavelet packet warping 
grids comprises: 

(a) obtaining bandelet coefficients; 

(b) obtaining parameters defining a warping geometry; 

(c) computing said wavelet packet warping grids from said warping geometry; and 

(d) computing said warped wavelet packet coefficients by applying an inverse 
bandeletisation to said bandelet coefficients, wherein said inverse 
bandeletisation comprises computing warped wavelet packet coefficients by 
applying inverse one-dimensional decorrelation operators to said bandelet 
coefficients, along selected directions of said wavelet packet warping grids. 

45-48 (Cancelled). 

49 (Original). A signal decompression method, comprising the steps of: 

(a) receiving a multiplexed data stream representing a compressed ^-dimensional 
digital signal from a transmission or storage medium, n being an integer at least 
equal to 1 ; 

(b) decoding the received multiplexed data stream to obtain quantized bandelet 

coefficients and parameters defining a warping geometry; 

(c) computing wavelet packet warping grids from said warping geometry; 
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(d) computing warped wavelet packet coefficients by applying an inverse 
bandeletisation to seiid quantized bandelet coefficients, wherein said inverse 
bandeletisation comprises computing warped wavelet packet coefficients by 
applying inverse one-dimensional decorrelation operators to said quantized 
bandelet coefficients along selected directions of said wavelet packet warping 
grids; 

(e) computing a warped signal including n-dimensional warped coefficients and n- 
dimensional signal warping grids based on said warped wavelet packet 
coefficients and wavelet packet warping grids, with a binary tree where each 
node performs a one-dimensional inverse warped subband processing along a 
particular dimension d, with l<d<n; and 

(f) applying an inverse warping operation to said warped signal to produce a 
decompressed version of said n-dimensional digital signal. 



50-58 (Cancelled). 



59 (Withdrawn). A signal restoration method, comprising the steps of: 

(a) receiving an n-dimensional digital input signal, n being an integer at least equal 
to 1; 

(b) providing region and deformation parameters defining a warping geometry, 

wherein the region parameters specify a partition of an ^-dimensional signal 
support into a plurality of regions and the deformation parameters specify 
geometrical deformation functions respectively associated with said regions, 
whereby the geometrical deformation fimction associated with one of the regions 
provides positions of sampling points within said one of the regions; 

(c) computing an «-dimensional warped signal including ^-dimensional warped 
coefficients and n-dimensional signal warping grids fi:om said warping geometry 
and the received ^-dimensional digital input signal; 
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(d) computing warped wavelet packet coefficients and wavelet packet warping grids 
by applying an w-dimensional warped wavelet packet transform to said warped 
signal, with a binary tree where each node performs a one-dimensional warped 
subband processing along a respective dimension d, with l<d<n; 

(e) applying a bandeletisation to said warped wavelet packet coefficients and 
wavelet packet warping grids, wherein said bandeletisation comprises 
computing bandelet coefficients by applying invertible one-dimensional 
decorrelation operators to said warped wavelet packet coefficients along selected 
directions of said wavelet packet warping grids; 

(f) applying a restoration process to said bandelet coefficients and said warping 
geometry to provide processed bandelet coefficients and processed warping 
geometry; 

(g) computing processed wavelet packet warping grids firom said processed warping 
geometry; 

(h) computing processed warped wavelet packet coefficients by applying an inverse 

bandeletisation to said processed bandelet coefficients, wherein said inverse 
bandeletisation comprises computing processed warped wavelet packet 
coefficients by applying inverse one-dimensional decorrelation operators to said 
processed bandelet coefficients, along selected directions of said processed 
wavelet packet warping grids; 

(i) computing a processed warped signal including ^-dimensional processed warped 
coefficients and ^-dimensional processed signal warping grids based on said 
processed warped wavelet packet coefficients and processed wavelet packet 
warping grids, with a binary tree where each node performs a one-dimensional 
inverse warped subband processing along a particular dimension d, with 1< d< 
n; and 

(j) applying an inverse warping operation to said warped signal to produce a 
restored n-dimensional digital output signal. 
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60 (Withdrawn). A signal restoration method according to claim 59 wherein said 
restoration process comprises applying a thresholding operator to said bandelet 
coefficients. 

61-68 (Cancelled). 

69 (Withdrawn). A signal restoration method claim 59, wherein n=3 and the received n- 

dimensional digital input signal represents a video image sequence, and wherein the step 
of providing the peirameters defining the warping geometry comprises: 

(a) estimating motion vectors within said video image sequence; and 

(b) determining at least one of said ^-dimensional geometrical deformation 
fimctions by applying a time displacement to a 2-dimensional geometrical 
deformation using said estimated motion vectors. 

70-71 (Cancelled). 

72 (Currently Amended). A digital signal encoder to compress «-dimensional digital 
signals , n being an integer at least equal to 1 . comprising: 

(a) a geometrical segmentation and sampling section ^ efas for receiving an n- 
dimensional digital input signal , n being an integer at loaot equal to 1 ; and 

(b) moano for providing region and deformation parameters defining a warping 
geometry, wherein the region parameters specify a partition of an n-dimensional 
signal support into a plurality of regions and the deformation parameters are 
quantized and specify geometrical deformation functions respectively associated 
with said regions, whereby the geometrical deformation function associated with 
one of the regions provides positions of sampling points within said one of the 
regions; 
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(be) a signal warping unit moano for computing an n-dimensional warped signal 
including ^-dimensional warped coefficients and ^-dimensional signal warping 
grids from said warping geometry and the received ^-dimensional digital input 

signal; 

(c4) a warped wavelet packet processor moono for computing warped wavelet packet 
coefficients and wavelet packet warping grids by applying an w-dimensional 
warped wavelet packet transform to said warped signal, with a binary tree where 
each node performs a one-dimensional warped subband processing along a 
respective dimension d, with 1< d< n; 

(de) a bandeletisation imit moano for applying a bandeletisation to said warped 
wavelet packet coefficients and wavelet packet warping grids, wherein said 
bandeletisation comprises computing bandelet coefficients by applying 
invertible one-dimensional decorrelation operators to said warped wavelet 
packet coefficients along selected directions of said wavelet packet warping 
grids; 

(rf) a quantizer moano for quantizing said bandelet coefficients to produce quantized 
bandelet coefficients; and 

(fg) an encoder moano for encoding said quantized bandelet coefficients and said 
region and deformation parameters into a multiplexed data stream suitable for 
storage in a storage medium or for transmission over a transmission medium. 



73 (Currently Amended). A digital signal decoder to decompress /7-dimensional digital 
signals , n being an integer at least equal to 1. comprising: 

(a) a decoder moano for receiving a multiplexed data stream representing a 
compressed «-dimensional digital signal from a transmission or storage medium? 

n being an into per at least equal to 1 ; and 

(b) moano for decoding the received multiplexed data stream to obtain quantized 
bandelet coefficients and parameters defining a warping geometry; 
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(be) a geometrical sampling unit moano for computing wavelet packet warping grids 
from said warping geometry; 

(ci) an inverse bandeletisation unit mcana for computing warped wavelet packet 
coefficients by applying an inverse bandeletisation to said quantized bandelet 
coefficients, wherein said inverse bandeletisation comprises computing warped 
wavelet packet coefficients by applying inverse one-dimensional decorrelation 
operators to said quantized bandelet coefficients along selected directions of said 
wavelet packet warping grids; 

(de) an inverse warped wavelet packet processor moaaa for computing a warped 
signal including n-dimensional warped coefficients and ^-dimensional signal 
warping grids based on said warped wavelet packet coefficients and wavelet 
packet warping grids, with a binary tree where each node performs a one- 
dimensional inverse warped subband processing along a particular dimension d, 
with l<d<n; and 

(ei) an inverse warping imit moano for applying an inverse warping operation to said 
warped signal to produce a decompressed version of said w-dimensional digital 
signal. 

74-75 (Cancelled) 

76 (Withdrawn). A digital signal restoration system, comprising: 

(a) means for receiving an ^-dimensional digital input signal, n being an integer at 
least equal to 1; 

(b) means for providing region and deformation parameters defining a warping 
geometry, wherein the region parameters specify a partition of an ^-dimensional 
signal support into a plurality of regions and the deformation parameters specify 
geometrical deformation functions respectively associated with said regions, 
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whereby the geometrical deformation function associated with one of the regions 
provides positions of sampling points within said one of the regions; 

(c) means for computing an «-dimensional warped signal including ^-dimensional 
warped coefficients and ^-dimensional signal warping grids from said warping 
geometry and the received n-dimensional digital input signal; 

(d) means for computing warped wavelet packet coefficients and wavelet packet 
warping grids by applying an «-dimensional warped wavelet packet transform to 
said warped signal, with a binary tree where each node performs a 
one-dimensional warped subband processing along a respective dimension d, 
with 1< d< n; 

(e) means for applying a bandeletisation to said warped wavelet packet coefficients 
and wavelet packet warping grids, wherein said bandeletisation comprises 
computing bandelet coefficients by applying invertible one-dimensional 
decorrelation operators to said warped wavelet packet coefficients along selected 
directions of said wavelet packet warping grids; 

(f) means for applying a restoration process to said bandelet coefficients and said 
warping geometry to provide processed bandelet coefficients and processed 
warping geometry; 

(g) means for computing processed wavelet packet warping grids from said 
processed warping geometry; 

(h) means for computing processed warped wavelet packet coefficients by applying 
an inverse bandeletisation to said processed bandelet coefficients, wherein said 
inverse bandeletisation comprises computing processed warped wavelet packet 
coefficients by applying inverse one-dimensional decor-relation operators to said 
processed bandelet coefficients, along selected directions of said processed 
wavelet packet warping grids; 
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(i) means for computing a processed warped signal including n-dimensional 

processed warped coefficients and ^-dimensional processed signal warping grids 

based on said processed warped wavelet packet coefficients and processed 
wavelet packet warping grids, with a binary tree where each node performs a 
one-dimensional inverse warped subband processing along a particular 
dimension d, with 1< d< n; and 

(j) means for applying an inverse warping operation to said warped signal to 
produce a restored ^-dimensional digital output signal. 



77 (Previously presented). A computer program product for compressing «-dimensional 
digital signals in a computer system, comprising: 

(a) code instructions for receiving an «-dimensional digital input signal, n being an 
integer at least equal to 1 ; 

(b) code instructions for providing region and deformation parameters defining a 
warping geometry, wherein the region parameters specify a partition of an n- 
dimensional signal support into a plurality of regions and the deformation 
parameters are quantized and specify geometrical deformation functions 
respectively associated with said regions, whereby the geometrical deformation 
function associated with one of the regions provides positions of sampling points 
within said one of the regions; 

(c) code instructions for computing an n-dimensional warped signal including n- 
dimensional warped coefficients and ^-dimensional signal warping grids from 
said warping geometry and the received ^-dimensional digital input signal; 

(d) code instructions for computing warped wavelet packet coefficients and wavelet 
packet warping grids by applying an w-dimensional warped wavelet packet 
transform to said warped signal, with a binary tree where each node performs a 
one-dimensional warped subband processing along a respective dimension d, 
with l<d<n; 
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(e) code instructions for applying a bandeletisation to said warped wavelet packet 
coefficients and wavelet packet warping grids, wherein said bandeletisation 
comprises computing bandelet coefficients by applying invertible 
one-dimensional decorrelation operators to said warped wavelet packet 
coefficients along selected directions of seiid wavelet packet warping grids; 

(f) code instructions for quantizing said bandelet coefficients to produce quantized 
bandelet coefficients; and 

(g) code instructions for encoding said quantized bandelet coefficients and said 
region and deformation parameters into a multiplexed data stream suitable for 
storage in a storage medium or for transmission over a transmission medium. 



78 (Previously presented). A computer program product for decompressing n- 
dimensional digital signals in a computer system, comprising: 

(a) code instructions for receiving a multiplexed data stream representing a 
compressed «-dimensional digital signal from a transmission or storage medium, 

n being an integer at least equal to 1 ; 

(b) code instructions for decoding the received multiplexed data stream to obtain 
quantized bandelet coefficients and parameters defining a warping geometry; 

(c) code instructions for computing wavelet packet warping grids from said warping 
geometry; 

(d) code instructions for computing warped wavelet packet coefficients by applying 
an inverse bandeletisation to said quantized bandelet coefficients, wherein said 
inverse bandeletisation comprises computing warped wavelet packet coefficients 

by applying inverse one-dimensional decorrelation operators to said quantized 
bandelet coefficients along selected directions of said wavelet packet warping 
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(e) code instructions for computing a warped signal including ^-dimensional 
warped coefficients and n-dimensional signal warping grids based on said 
warped wavelet packet coefficients and wavelet packet warping grids, with a 
binary tree where each node performs a one-dimensional inverse warped 
subband processing along a particular dimension d, with 1< d< n; and 

(f) code instructions for applying an inverse warping operation to said warped 
signal to produce a decompressed version of said n-dimensional digital signal. 



79 (Withdrawn). A computer program product for restoring ^-dimensional digital signals 
in a computer system, comprising: 

(a) code instructions for receiving an n-dimensional digital input signal, n being an 
integer at least equal to 1 ; 

(b) code instructions for providing region and deformation parameters defining a 
warping geometry, wherein the region parameters specify a partition of an n- 
dimensional signal support into a plurality of regions and the deformation 
parameters specify geometrical deformation functions respectively associated 
with said regions, whereby the geometrical deformation function associated with 
one of the regions provides positions of sampling points within said one of the 
regions; 

(c) code instructions for computing an w-dimensional warped signal including n- 
dimensional warped coefficients and n-dimensional signal warping grids from 
said warping geometry and the received w-dimensional digital input signal; 

(d) code instructions for computing warped wavelet packet coefficients and wavelet 
packet warping grids by applying an n-dimensional warped wavelet packet 
transform to said warped signal, with a binary tree where each node performs a 
one-dimensional warped subband processing along a respective dimension d, 
with l<d<n; 



ApplicJint(s) : Christophe Bernard 

Serial No. : 10/539,684 

Filed January 12, 2006 

Page : 15 of 22 



Attorney Docket No.: 35203-002US1 
Client Ref. No.: EP02/14903 US 



(e) code instructions for applying a bandeletisation to said warped wavelet packet 
coefficients and wavelet packet warping grids, wherein said bandeletisation 
comprises computing bandelet coefficients by applying invertible 
one-dimensional decorrelation operators to said warped wavelet packet 
coefficients along selected directions of said wavelet packet warping grids; 

(f) code instructions for applying a restoration process to said bandelet coefficients 
and said warping geometry to provide processed bandelet coefficients and 

processed warping geometry; 

(g) code instructions for computing processed wavelet packet warping grids from 
said processed warping geometry; 

(h) code instructions for computing processed warped wavelet packet coefficients 
by applying an inverse bandeletisation to said processed bandelet coefficients, 
wherein said inverse bandeletisation comprises computing processed warped 
wavelet packet coefficients by applying inverse one-dimensional decor-relation 
operators to said processed bandelet coefficients, along selected directions of 
said processed wavelet packet warping grids; 

(i) code instructions for computing a processed warped signal including n- 
dimensional processed warped coefficients and ^-dimensional processed signal 
warping grids based on said processed warped wavelet packet coefficients and 
processed wavelet packet warping grids, with a binary tree where each node 
performs a one-dimensional inverse warped subband processing along a 
particular dimension d, with 1< d< n; and 

(j) code instructions for applying an inverse warping operation to said warped 
signal to produce a restored «-dimensional digital output signal. 



